#include<iostream>
using namespace std;
#define N 100000
long long gb(int a[],int l,int r){
  int mid=l+r>>1;
  if(l>=r) return 0;
  long long res=gb(a,l,mid)+gb(a,mid+1,r);
  int b[N];
  int i=l,j=mid+1,k=0;
  while(i<=mid&&j<=r){
    if(a[i]<=a[j])b[k++]=a[i++];
    else{
      res+=mid-i+1;
      b[k++]=a[j++];
    } 
  }
  while(i<=mid) b[k++]=a[i++];
  while(j<=r) b[k++]=a[j++];
  for(i=l,k=0;i<=r;i++,k++)a[i]=b[k];
  return res;
}
int main(){
  int n;
  cin>>n;
  int a[N];
  for(int i=0;i<n;i++)cin>>a[i];
  long long num=gb(a,0,n-1);
  cout<<num;
}